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1.   INTRODUCTION 

In  a  simultaneous-move  game  of  incomplete  information,  the  standard  solu- 
tion concept  is  Bayesian  equil ibrium.  This  is  the  natural  generalization  (to 
incomplete-information  games)  of  the  notion  of  Nash  equilibrium:  the  modifica- 
tion is  that,  instead  of  choosing  a  probability  distribution  over  actions, 
each  player  chooses  such  a  probability  distribution  for  each  of  his  possible 
"types."  The  different  players  may  be  thought  of  as  making  their  choices  in 
separate  rooms:  there  is  no  communication  among  them. 

Myerson  (1983)  has  argued  for  a  different  solution  concept,  allowing  for 
the  possibility  of  centralized  communication.  In  a  correlated  equil ibrium, 
each  player  secretly  reveals  his  private  information  to  a  disinterested  trust- 
worthy mediator  who  is  committed  in  advance  to  a  known  behavioral  rule.  The 
mediator  collates  this  information,  and  sends  each  player  secretly  a  recommen- 
dation for  his  move.  The  requirement  for  equilibrium  is  that  no  player  be 
tempted  to  lie  and/or  to  cheat,  given  that  he  believes  that  all  others  report 
honestly  and  act  obediently. 

Correlated  equilibrium  allows  for  communication  among  players,  but  in  a 
somewhat  artificial  way.  Often  there  is  no  disinterested  mediator  available. 
Agents  about  to  make  strategic  choices  often  talk  directly  to  one  another. 
Accordingly,  it  is  important  to  ask  whether  communication  without  a  mediator 
is  the  same  as  communication  with  one. 

In  this  paper,  we  introduce  the  concept  of  a  communication  equi 1 ibrium: 
an  outcome  that  is  an  equilibrium  when  players  can  talk  to  one  another  in  a 
specified  way.  We  show  that  every  Bayesian  equilibrium  is  a  communication 
equilibrium,  but  not  vice  versa,  and  that  every  communication  equilibrium  is  a 
correlated  equilibrium,  but  not  vice  versa.  Thus  on  the  one  hand  costless 
direct  communication  can  count;  on  the  other  hand,  a  mediator  can  have  posi- 
tive value. 


We  then  ask  what  kinds  of  information  can  be  revealed  by  unmediated  com- 
munication. In  the  standard  case  of  independently  distributed  types,  we  show 
that  there  are  invariants  that  are  always  preserved  under  unmediated  communi- 
cation, but  need  not  be  preserved  when  a  mediator  is  available.  This  repre- 
sents the  fact  that,  without  a  mediator,  it  is  impossible  for  each  of  two 
players  to  make  his  revelation  contingent  on  what  the  other  says. 

Possibly  because  of  game  theory's  beginnings  in  the  two-person  zero-sum 
case  (von  Neumann  and  Morgenstern,  1944)  and  the  excessive  emphasis  given  to 
the  Prisoners'  Dilemma  since  the  subject  turned  to  the  more  general  case,  com- 
munication has  been  badly  neglected  in  game  theory.  Many  theorists  informally 
think  as  if  all  strategic  relationships  were  essentially  adversarial,  and 
therefore  (absent  differential  costs  of  sending  messages,  as  in  Spence,  1970, 
etc.)  communication  can  be  ignored.  It  is  also  something  of  a  surprise  to 
realize  how  important  payoff-irrelevant  moves  may  be  for  the  outcome  of  a 
game. 

Roughly,  payoff-irrelevant  moves  matter  to  the  extent  that  there  are 
opportunities  for  coordination  in  the  game.  There  are  no  such  opportunities 
in  two-person  zero-sum  games,  but  in  general  each  player  may  be  prepared  in 
effect  to  delegate  some  control  over  his  move  to  the  other  player  (the  term 
"his  opponent"  is  misleading).  This  can  be  accomplished  through  message-send- 
ing even  if  messages  do  not  directly  affect  payoffs. 


2.   DEFINITIONS 

We  consider  a  game  G  which  can  be  described  as  follows:  Players  are 
indexed  by  1,  2,  ...,  n.  Player  i  observes  the  value  of  a  random  variable  t. 
which  is  distributed  on  the  finite  set  T.  according  to  the  probability  distri- 
bution TT.;  we  assume  that  ■n.(t)  >  0  for  all  t  e  T..   Player  i  also  chooses  a 

move  X.  E  X..   We  write  t  =  (t,,  ....  t  )  and  x  =  (x,,  ...,  x  ).   Player  i's 
1    1       .-1       n     -1       n      -^ 

payoff  is  given  by  u  (x   t ) .  The  priors  tt.(*)  and  the  payoff   functions  u 
(*,  •)  are  common  knowledge. 

We  write  T  =  T,x  ...  x  T  and  X  =  XiX  ...xX  .We  write  A(A)  for  the  set  of 
i       n        in 

probability  distributions  on  any  set  A.  An  outcome  of  the  game  is  a  function 
w  :  T  ^  A(X). 

An  outcome  w:  T  -*  A(X)  is  a  Bayesian  equil ibrium  outcome  if  there  exist 
stratagies,  functions  s-:  T.  ^  A(X.),  such  that 

1.  The  strategies  s.  constitute  a  Bayesian  equilibrium: 

2.  The  strategies  s.  lead  to  the  outcome  w:  that  is,  for  each  t  e  T,  the 
weight  assigned  by  w(t)  to  the  point  x  e  X  is  equal  to 

n 

7T    S.(t.)(x.) 

It  is  a  standard  result  that  a  Bayesian  equilibrium  will  exist  in  a 
finite  game  such  as  ours. 

An  outcome  w:  T  ->■  A(X)  is  a  correlated  equil  ibrium  outcome  (see  e.g.,  Myerson, 
1983)  if,  when  a  trusted  mediator  asks  for  reports  of  t,  performs  any  neces- 
sary randomization,  and  then  instructs  players  secretly  as  to  the  value  of  x. 
they  should  choose,  there  are  no  incentives  for  a  player  to  misreport  his  pri- 
vate information  or  to  disobey  his  instructions,  assuming  that  other  players 
are  reporting  truthfully  and  acting  obediently. 


We  say  that  a  game  G'  is  a  communication  version  of  G  if  G'  consists  of 
three  phases: 

1.  Player  i  learns  t-  t   T.  (just  as  in  G) 

2.  There  are  opportunities  for  players  to  announce  messages,  i.e.,  to 
speak.  (We  assume  that  all  players  hear  all  announcements;  this  is 
unrestrictive  if  n  =  2.)  These  messages  do  not  directly  enter  payoff 
functions,  but  may  convey  information  and  influence  others'  final 
choices. 

3.  The  players  simultaneously  choose  x.  z   X.  (just  as  in  G). 

We  emphasize  that  payoffs  are  given  by  u  (x,  t)  just  as  in  G:  given  t  and  x, 
there  is  no  need  to  know  what  messages  were  announced  in  order  to  calculate 
payoffs.  However,  as  we  will  see  below,  sometimes  the  messages  will  affect  x. 

Every  outcome  w'  of  G'  determines  an  outcome  w  of  G  in  a  natural  way  (simply 
forget  the  information  in  w'  concerning  the  messages  announced).  If  w'  is  the 
outcome  corresponding  to  some  perfect  Bayesian  equilibrium  in  G',  then  we  say 
that  w  is  a  communication  equil ibrium  outcome  of  G. 

For  instance,  if  we  make  the  communication  opportunities  vacuous,  we  see 
that  any  Bayesian  equilibrium  outcome  w  of  G  is  also  a  communication  equilib- 
rium outcome.  We  will  show  below  that  there  can  be  others. 


3.      RELATIONSHIPS    OF  THE   THRtE   EQUILIBRIUM    CONCEPTS. 

Theorem  1: 

1.  Every  Bayesian  equilibrium  outcome  is  a  communication  equilibrium  out- 
come, but  not  vice  versa. 


2.  Every  communication  equilibrium  outcome  is  a  correlated  equilibrium 
outcome,  but  not  vice  versa. 


Proof: 


1.  First,  we  can  always  set  G'  =  G.  Hence  every  Bayesian  equilibrium  out- 
come is  a  communication  equilibrium  outcome.  To  see  that  the  converse 
fails,  consider  Example  1: 

Example  1:  This  is  a  symmetric  game.  For  each  player,  T  =  {a,  b},  where 
0  <  a  <  1  <  b.  The  probability  that  t.  =  a  is  p,  and  t,  and  t^  are  indepen- 
dent. For  each  player,  X  =  {y,  z}.  Payoffs  are  given,  by: 

Player  2 


Player  1 


y 

z 

(1  -  tp  t  ■ 

-t^) 

(-tp   0) 

(0,   -t2) 

(0,   0) 

Lemma  lj_  If  p  <  a,  then  the  unique  rational izable  (hence,  the  unique  Bayesian 
equilibrium)  outcome  of  Example  1  is  for  (z,  z)  to  be  chosen  for  all  t^ 


Proof:  Let  q  denote  the  probability  that  player  2  will  play  y,  and  consider 
player  I's  choice.  If  t-,  =  b,  then  z  dominates  y.  If  t,  =  a,  then  y  is  the 
better  move  if 


q(l  -  a)  +  (1  -  q)(-a)  >  0 

i.e.,  if  q  >  a.  However,  since  z  dominates  y  for  player  2  whenever  t^  =  b,  we 
know  q  <  p.  Hence  if  p  <  a,  then  player  1  cannot  rationally  play  y.  Like- 
wise, nor  can  player  2.  This  proves  Lemma  1. 

(Note:  This  is  an  adaptation  of  a  more  striking  example  with  infinite  T, 
described  in  Farrell,  1983.) 

Lemma  2j_  The  outcome  which  assigns  probability  1  to  (y,  y)  when  t  =  (a,  a), 
and  assigns  probability  1  to  (z,  z)  for  other  values  of  t^  is  a  communication 
equilibrium  outcome. 

Proof:  Define  G'  as  follows.  In  Stage  I,  each  player  simultaneously  announces 
"A"  or  "B".  Stage  II  is  G.  Consider  the  following  strategy: 

If  t  =  b,  announce  "B",  and  then  play  z  whatever  the  other  player 
announces.  If  t  =  a,  announce  "A";  then  play  y  if  the  other  player 
announced  "A",  and  play  z  if  he  announced  "B". 

It  is  a  perfect  Bayesian  equilibrium  in  6'  for  both  players  to  use  this  strat- 
egy. If  they  do  so,  the  outcome  is  as  described  above.  This  proves  Lemma  2. 

Lemma  2  displays  an  example  of  a  communication  equilibrium  outcome  that 
is  not  a  Bayesian  equilibrium  outcome  (in  G);  thus  the  proof  of  part  (1)  of 
Theorem  1  is  complete.  Costless  communication  can  make  a  difference. 

Next,  we  prove  part  (2)  of  Theorem  1.  Again,  the  positive  statement  is 
easy  to  prove:  whatever  the  process  in  G'  that  yields  an 

outcome  w,  a  mediator  can  commit  himself  to  imitating  that  process  internally. 
The  fact  that  w  was  supported  as  an  equilibrium  in  G'  implies  that  it  will  be 
an  equilibrium  for  players  to  report  truthfully  and  to  obey  instructions. 


To  see  that  not  every  correlated  equilibrium  outcome  is  a  communication 
equilibrium  outcome,  consider  Example  2. 

Example  2^  This  too  is  a  symmetric  two-player  game,  with  T.  =  {c,  d)  and  X.  = 
{z,  w).  To  represent  the  payoffs,  we  use  four  bi-matrices,  one  for  each  pos- 
sible t  E  T  =  {c,  d)  X  {c,  d). 


t  =  (c,c): 


Player  2 


Player  1 


z 

w 

2 

(1,  1) 

(0,  0) 

W 

(0,   0) 

(0,   0) 

t  =  (c,d): 


z 

w 

(0,   0) 

(-2,  0) 

(1,   -2) 

(-2,   -3) 

t  =  (d,  c) 


t  =  (d,  d) 


z 

w 

(0,   0) 

(-2,   1) 

(0,   -2) 

(-3,   -2) 

z 

w 

z 

(0,   0) 

(0,   0) 

w 

(0,   0) 

(1,  1) 

The  types  are  independently  distributed,  with  1  >  ■n.(c)  >  1/2. 

Lemma  3:  In  Example  2,  the  following  outcome  is  a  correlated  equilibrium  out- 
come: 

if  t  =  (d,d),  then  x  =  (w,  w); 
Otherwise,  x  =  (z,  z). 

Proof  of  Lemma  3:  Suppose  a  mediator  announces  that  he  will  instruct  each 
player  to  play  z,  unless  both  players  report  their  types  as  d,  in  which  case 
he  will  instruct  both  to  play  w.  If  this  induces  honest  and  obedient  behav- 
ior, then  we  have  shown  that  the  outcome  given  is  a  correlated  equilibrium. 


Consider  player  I's  incentives,  assuming  that  player  2  is  honest  and  obe- 
dient. Suppose  first  that  t,  =  c.  If  player  1  reports  truthfully,  he  will  be 
asked  to  play  z  whatever  player  2's  report,  and  he  knows  that  player  2  will 
play  z.  Would  he  then  prefer  to  play  w?  Since  np  (c)  >  1/2,  he  would  not. 
Thus,  if  1  reports  truthfully  when  t,  =  c,  he  will  then  obey  the  mediator's 
instruction.  His  expected  payoff  is  TTp(c). 

Would  player  1  benefit  from  lying  when  t,  =  c?  If  he  falsely  reports 
that  ti  =  d,  then  what  happens  depends  on  t^: 


With  probability  -np  (c),  player  2  truthfully  reports  t^  =  c.  The 
mediator  then  asks  each  player  to  play  z.  Player  1  now  knows  that  tp  =  c  and 
that  Xp  =  2.  Accordingly,  consulting  the  first  of  our  payoff  tables,  player  1 
sees  that  he  should  play  z,  and  gets  payoff  1. 

With  probability  1  -  iTp  (c),  player  2  truthfully  reports  tp  =  d.  The 
mediator  then  asks  each  player  to  play  w.  Player  1  now  knows  that  tp  =  d  and 
Xp  =  w.  Consulting  the  second  payoff  table,  second  column,  1  sees  that  what- 
ever he  does  he  gets  payoff  (-2). 

Hence  the  expected  payoff  to  a  player  of  type  c  who  lies  is 
Tip  (c)  +  (1  -  iT2(c))(-2)  <  ITp  (c).  A  player  of  type  c  will  not  choose  to  lie. 

Next,  consider  a  player  1  of  type  d.  If  he  tells  the  truth,  one  of  two 
things  may  happen. 

With  probability  iTp  (c),  player  2  truthfully  reports  tp  =  c.  Then  the 
mediator  asks  both  players  to  play  z.  Player  1  thus  consults  the  first  column 
of  the  third  payoff  table,  and  sees  that  he  might  as  well  obey.  This  gives 
him  payoff  0. 

With  probability  [1  -  •np(c)],  2  reports  tp  =  d.  The  mediator  asks  both 
players  to  play  w.  Player  1  now  knows  tp  =  d,  Xp  =  w.  Consulting  the  fourth 
table,  he  sees  he  should  obey,  and  gets  payoff  1. 

Thus  if  t,  =  d,  player  1  can  get  1  -  'np(c)  by  telling  the  truth;  and  if 
he  tells  the  truth  he  will  obey  instructions. 


If  t,  =  d  and  player  1  lies,  he  will  not  learn  tp,  and  will  know  that 
Xp  =  z.  Whatever  tp  may  be,  x,  =  z  is  at  least  as  good  a  move  as  x,  =  w;  and 
it  gives  1  a  payoff  of  0.  Since  0  <  1  -  TTp(c),  lying  is  unprofitable  for  1  if 
t,  =  d.  This  concludes  the  proof  of  Lemma  3. 
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We  complete  our  proof  that  a  correlated  equilibrium  mechanism  need  not  be 
a  communication  equilibrium  mechanism  with  Lemma  4: 

Lemma  4j_  The  outcome  described  in  Lemma  3  is  not  a  communication  equilibrium 
outcome. 

Proof  of  Lemma  4j_  Lemma  4  is  a  corollary  of  Theorem  5  below.  However,  that 
apparatus  is  required  only  in  order  to  allow  for  mixed  Bayesian  strategies  in 
G'.  It  is  very  straightforward  to  show  that  neither  player  in  Example  2  is 
willing  to  reveal  his  type  before  knowing  the  other's. 

To  see  this,  notice  that,  if  player  2  knows  or  believes  that  t,  =  d,  then 
he  will  set  Xp  =  w.  This  is  desirable  for  player  1  if  t  =  (d,  d),  but  unde- 
sirable otherwise.  If  t,  =  d,  revealing  the  fact  would  give  1  a  payoff  of 
■n2(c)(-2)  +  (1  -  •iT2(c))(l)  =  1-3  TTp(c),  while  concealing  it  gives  1  a  payoff 
of  0  (since  2  will  also  not  reveal  tr,,  and  then  each  player  will  want  to 
choose  Xp  =  z).  Since  1-3  tiplc)  <  0,  player  1  will  conceal. 

Lemmas  3  and  4  together  complete  the  proof  of  Theorem  1.  Theorem  1  shows 
that  decentralized  costless  communication  can  matter,  and  that  it  cannot  nec- 
essarily be  properly  modeled  by  assuming  a  mediator.  We  next  examine  a  bench- 
mark case  in  which  communication  cannot  matter:  if  there  is  so  much  conflict 
that  players  can  never  trust  one  another. 

Theorem  2j_  In  a  two-person  zero-sum  game,  every  correlated  equilibrium  outcome 
gives  the  same  payoffs  in  each  state  t  as  Bayesian  equilibrium. 

Remark:  Another  way  to  say  this  is  that  only  "inessential"  communication  that 
does  not  affect  payoffs  is  possible  in  equilibrium  in  such  a  game.  Intui- 
tively, the  reason  is  clear.  By  choosing  a  message,  each  player  (say,  1)  may 
affect  the  action  rule  x,,:  T^  ^  A(Xp)  used  by  the  other.  Incentive-compati- 
bility in  reporting  for  player  1  means  that  he  prefers  the  rule  associated 
with  a  report  t,  when  his  true  type  is  t,  .  But  since  the  game  is  zero-sum, 
that  means  that,  if  2  is  asked  to  follow  one  of  the  rules  used  in  equilibrium, 
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he  would  do  better  to  follow  any  other.  This  proves  Theorem  2  for  the  case 
where  the  rule  can  be  inferred  from  the  mediator's  message.  In  order  to  allow 
for  the  more  general  case,  we  give  the  following  proof. 

Proof  of  Theorem  2j_  Although  in  general  a  player  in  a  zero-sum  game  whose 
opponent  pays  attention  to  his  claims  can  profit  by  lying,  it  is  difficult  to 
write  down  a  successful  lying  strategy  for  the  general  case,  so  we  consider 
instead  a  deviation  from  a  proposed  correlated-equil ibrium  mechanism  to  ran- 
domized uninformative  messages. 

Consider  a  correlated-equil ibrium,  in  which  each  player  sends  messages  to 
the  mediator  revealing  his  private  information,  and  then  the  mediator  suggests 
appropriate  moves.  Suppose  that  player  1  begins  randomizing  his  messages  so 
that  they  convey  no  information  about  his  type,  and  playing  a  Bayesian  equi- 
librium strategy  independent  of  what  the  mediator  suggests  for  him.  If  player 
2  knew  this  was  happening,  his  best  response  would  be  to  play  his  Bayesian 
strategy,  and  both  would  get  Bayesian  equilibrium  payoffs.  If  player  2  did 
not  know  about  I's  deviation,  on  the  other  hand,  then  player  2  would  not  use 
his  best  response,  and  would  therefore  do  no  better  than  get  his  Bayesian 
equilibrium  payoffs.  Hence  player  1  would  do  at  least  as  well  as  his  Bayesian 
payoffs. 

Thus,  in  any  correlated  equilibrium,  each  type  of  player  1  must  get  at 
least  his  Bayesian  equilibrium  expected  payoff.  This  implies  that  player  2 
can  do  no  better  than  his.  The  same  argument,  reversing  players  1  and  2, 
gives  the  bounds  the  other  way,  thus  proving  Theorem  2. 

Remark:  We  cannot  quite  say  that  communication  will  not  occur.  For  example, 
consider  the  game  which  gives  payoffs  of  zero  to  both  players  whatever  hap- 
pens. Many  correlated  equilibria  will  exist  in  which  the  players  communicate. 
Theorem  2  expresses  a  sense  in  which  such  uninteresting  communication  is  the 
only  kind  that  can  occur  in  equilibrium  in  a  two-person  zero-sum  game. 
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Corollary  to  Theoreir.  2j_  Every  communication  equilibrium  outcome  gives  the  same 
payoffs  (to  each  type)  as  Bayesian  equilibrium. 

Discussion:  The  proof  of  Theorem  2  suggest  the  following  heuristic  analysis  of 
when  communication  will  be  important.  When  there  is  essential  communication 
in  equilibrium,  each  player  is  allowing  the  other  to  choose  his  move  to  some 
extent,  since  it  is  common  knowledge  that  one  message  will  induce  one  action 
rule,  another  another.  Such  delegation  is  wise  precisely  when  payoff  func- 
tions are  sufficiently  "positively  correlated."  A  game  of  pure  coordination 

12  12 

(u  =  u  )  is  the  polar  case,  opposite  to  that  of  the  zero-sum  game  (u  =  -u  ). 

A  general  game  has  some  aspects  of  each  type.  Often  they  are  inextricably 
mixed;  but  in  some  games  they  are  separable.  An  example  is  the  problem  of  a 
group  of  risk-lovers  wishing  to  meet  to  play  poker.  If  they  coordinate  suc- 
cessfully on  the  meeting-place,  they  will  play  an  enjoyable  game  of  pure  con- 
flict; otherwise  they  will  drink  alone.  We  expect  them  to  communicate  hon- 
estly concerning  where  to  meet,  but  not  concerning  their  playing  strategies, 
knowledge  of  odds,  etc. 


13 


4.  AIMNOUIMCEABLE  INFORMATION 

We  now  turn  to  a  limitation  of  decentralized  communication  that  has  noth- 
ing to  do  with  incentives  to  tell  the  truth.  As  in  Example  2  above,  it  is  not 
possible  both  for  I's  revelation  of  t,  to  depend  on  the  value  of  tp,  and  for 
2's  revelation  of  tp  to  depend  on  the  value  of  t, .  Such  a  mutual  dependence 
is  possible  with  a  mediator,  as  in  Example  2.  In  this  section,  we  define  the 
concepts  of  publ ic  information  structure  and  announceable  information  struc- 
ture. We  show  that  a  mediator  can  (if  information  is  verifiable  ex-post)  gen- 
erate any  public  information  structure  having  the  right  "mean";  but  that  in 
the  absence  of  a  mediator  various  other  constraints  must  be  satisfied.  We 
apply  this  result  (Theorem  5)  to  complete  the  proof  of  Theorem  1  and  to  dis- 
cuss bargaining  with  two-sided  uncertainty. 

In  this  section,  we  are  concerned  with  constraints  on  what  it  is  logic- 
ally possible  to  reveal.  Accordingly,  we  suppress  for  now  the  role  of  incen- 
tives, by  assuming  that  private  information  is  verifiable  ex-post  (and  ade- 
quate punishment  is  available  for  liars).  If  private  actions  cannot  be 
controlled  (e.g.,  if  there  is  a  lot  of  noise  in  the  observation  of  actions), 
it  may  still  be  desirable  to  have  some,  but  less  than  complete,  revelation  of 
private  information.  Just  what  revelations  can  be  achieved  without  a  mediator 
is  the  subject  of  this  section. 

We  assume  (with  some  loss  of  generality  if  n  >  2)  that  every  message  spo- 
ken is  publicly  heard  by  all.  Therefore,  at  each  stage  of  a  communication 
equilibrium,  each  player's  information  consists  of  his  private  information 
together  with  the  information  inherent  in  what  has  been  announced  (which  may, 
of  course,  reduplicate  some  or  all  of  the  player's  private  information).  This 
latter  information  we  call  the  publ ic  information  at  that  stage.  As  communi- 
cation happens,  the  public  information  changes  (in  a  way  that  depends  on  the 
true  state  t)  until,  just  before  moves  in  G  are  actually  selected,  each  player 
sees  the  final  publ ic  information  together  with  his  own  private  information. 
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We  can  represent  the  final  public  information  as  a  posterior  probability 
distribution  p  on  T.  Each  player  i's  information  is  then  the  conditional  dis- 
tribution generated  by  restricting  p  to  T,x  ...xT.  ,x  {t.}  x  T.,,  x...x  T  . 

A  publ ic  information  structure  is  a  function  a:  1  -*  A(a(T)),  where 
o(t)(p)  describes  how  likely  the  posterior  p  on  T  is  to  become  the  final  pub- 
lic information,  given  that  t  e  T  is  the  true  state.  We  will  suppose  for  sim- 
plicity that  each  o(t)  has  finite  support  in  A(T),  so  that  o  maps  T  into  A. 
(A(T)),  where  Ar(*)  represents  the  set  of  distributions  with  finite  support. 

Write  {p,,  ...,  Pm]  for  the  union  of  the  supports  of  o(t)  as  t  varies 
over  T.  That  is,  p-, ,  ...,  p^  are  the  distributions  on  T  which  can  arise  under 
0  as  final  public  information.  Thus,  for  each  i,  o(t)(p.)  >  0  for  some  t  e  T, 
while  if  p  £  A(T)  is  not  one  of  the  p.  then  o(t)(p)  =  0  for  all  t  e  T. 

The  mean  of  o  is  the  distribution  vi(o)  on  T  given  by 

via)   =  I  ^(t)  /   o(t)(p)  pdp  (4.1) 

UT  "  A(T)   ' 

N 
=  I   I  TT{t)  o(t)  (p.)  p.  (4.2) 

ttT  i=l  ^   ^ 

so  that,  for  any  t'  z   T, 

N 
v(o)(t')  =  I   I  ^(t)  o  (t)(p.)  p.(t').  (4.3). 

UT  i  =  l       -IT 

Theorem  3:  Every  public  information  structure  has  mean  it. 

Proof:  Let  m, ,  ...,  mj,  be  all  possible  message  histories.  Suppose  that  state 
t  leads  to  message-history  m.  with  probability  p(m.|t).  Then,  after  m. ,  the 
final  public  information  is  q(''  |  m.),  where  by  Bayes'  rule 

q(t|m.)  I  p(m.iT)  tt(t)  =  p(m.|t)  TT(t).  (4.4) 

^   teT   ^  "    '      ^  " 
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Now  in  our  previous  notation  p,  ...  p^  are  the  distributions  q  (•im.)(i  =  l, 
...,  M),  while  o(t)(q(' |m. ))  =  p(m.|t).  Hence  translating  the  definition  of 
]x{a)    into  our  present  notation  gives  us 

M 
y(o)  (t)  =  I   I  ^(t)  p(m.|T)  q(t|ni.)  (4.5) 

teT  i=l       ^        ^ 


M 

I 

i=l   '  '  teT 


I  q(t|m.)  I  p(m.  |t)  it  (t)     rearranging       (4.6) 


M 

I  p(m.|t)  ^(t)  by  (4.4)         (4.7) 

i  =  l    ^  " 


=  -n(t)  since  Z  p(m.  1 1 )  =  1. 

This  proves  Theorem  3.  Next  we  show  that  \i{a)   =  it  is  also  sufficient  for 
centralized  announceabil ity. 

Theorem  4j_  Let  o:  T  ^  Aj:  (A(T))  be  any  function. 

If  via)   =   IT,  then  a  mediator  who  knows  t  can  induce  public  information  struc- 
ture o  by  public  announcement. 

Proof:  As  before,  let  p,  ,  ....  p^  be  the  distributions  on  T  given  positive 
weight  in  some  o(t).  The  function  o  is  thus  described  by  o(t  )(?•)>  i  =  1,  2, 
...,  |T|;  j  =  1,  2,  ...,  N.  (Here  we  simply  number  the  elements  of  T  and 
ignore  the  Cartesian  product  structure.)  Suppose  that  our  mediator  announces 
message  m.  with  probability  p^m-lt'')  when  the  state  is  t  .  Then  the  posterior 

J  1    J 

distribution  q(*|m.)  on  T  is  given  by 

w 

i      P(^.i!t^)  ^(t^)  (4.8) 

teT   J 
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Simple  algebra  shows  that  this  posterior  distribution  will  be  p.  if  we 
set 


p(ni.|t^)  =  7T(t^'Mp-(t^)  I     ^(t)  o(t)(p.)]  (4.9) 


J  J   ^sT  J' 


It  remains  to  check  that,  with  this  specification,  Z  p(m.it'')  =  1.   To  see 
this,  we  notice  that  ^ 

I     I       Tr(T)  o  (t)  (p.)  •  p.(t')  =  y  (a)(t')  (4.10) 

j  teT  J     J 

and  by  assumption  this  is  equal  to  iT(t  ).  This  proves  Theorem  4. 

Thus  we  have  seen  that  every  function  o:  T  ^  Ar(A(T))  with  mean  tt  can  be 
realized  through  (randomized)  central  announcements.  This  means  that  a  media- 
tor can  publicly  reveal  exactly  as  much  or  as  little  as  is  desirable,  subject 
only  to  the  condition  on  the  mean.  Without  a  mediator,  controlled  revelation 
is  harder: 

Theorem  5j_  Suppose  that  t.  z   T.  is  independent  of  t .  e  T . ,  i  ?*  j .   Let  t'. , 
t^j  be  elements  of  T.,  i  =  1,  ...,  n.  For  each  i,  let  t'.  ,  iV  be  t'. ,  t'.' 
but  not  necessarily  respectively.  Then  if  the  distribution  p(t)  can  occur  as 
public  information  in  a  decentralized  revelation  system,  we  have 

P(t')  p(t")  =  p(t')  p(t").  (4.11) 

Proof  of  Theorem  5:  First,  note  that  (4.11)  is  true  of  the  prior  distribution 
p  =  Ti  because  t-  is  independent  of  t.,  i  ?!  j ,  so  that  each  side  of  (4.11)  is 
(in  the  obvious  notation)  TT(t,)  TT(t,)  -"(t^)  tt  (tp)  ...  ■rT(t  ).  Next,  we 
show  that  (4.11)  is  preserved  by  any  revelation  by  a  player.  Suppose  1  makes 
a  revelation,  beginning  at  a  point  p  of  public  information  satisfying  (4.11). 
Let  p'  be  a  possible  public  posterior  after  I's  revelation. 

I     I    II    II 
Suppose  T,  =  tp  T,  =  t,.   Then  since  t'  and  t_'  ^^^    indistinguishable  to 

player  1,  no  new  information  on  the  likelihood  ratio  between  them  can  emerge 

from  1 ' s  revelation: 
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P'(t')  _  P(t') 
P'(t')  "  P(t') 


(4.12) 


Likewise,  since  1  cannot  distinguish  between  t"  and  t" 


P'(t")  _  P(t") 


(4.13) 


Since  (4.11)  can  be  rewritten  as 


P(t' 


p(t" 


p(' 


(4.14) 


equations  (4.12)  and  (4.13)  assure  us  that,  if  (4.11)  holds  for  the  public 
information  p,  then  it  also  holds  for  p'.  This  concludes  the  proof  of  Theorem 
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5.  APPLICATION  1:  PROOF  OF  THEOREM  1. 

A  gap  in  the  proof  of  Theorem  1  given  above  was  that  we  did  not  allow  for 
mixed  revelation  strategies,  i.e.,  for  messages  which  stochastically  convey 
information.  Conceivably  it  might  be  possible  (e.g.)  for  1  to  hint  very 
slightly  that  t,  =  x;  then  2  might  respond  cautiously,  and  they  could  proceed 
with  mutual  circumspection  until  they  had  mutually  revealed  the  appropriate 
information.  Theorem  5  ensures  that  this  cannot  happen.  For  the  required 
information  is  "whether  or  not  t  =  (x,  x)."  Thus  the  revelation  system  would 
have  to  have,  as  one  of  its  final  public  information  states,  at  least  one 
point  with  p(x,  x)  =  0,  and  p(x,  y)  >  0,  p(y,  x)  >  0.  Hence  we  would  have 

p(x,  x)  p(y,  y)  i   p(x,  y)  p(y,  x)  (4.15) 

and  Theorem  5  guarantees  that  this  cannot  be. 
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6.  APPLICATION  2:  BARGAINING: 

Consider  two  players  bargaining  over  an  object.  Each  player's  value  for 
the  object  is  private  information,  and  the  values  are  independent.  The  events 
E  =  {I's  value  exceeds  2's)  and  F  =  {2's  value  exceeds  I's)  are  both  possible. 
If  player  2  owns  the  object,  it  is  natural  for  the  players  to  want  to  know 
whether  or  not  the  event  E  has  occurred.  We  ask  whether  this  information 
could  conceivably  be  revealed  by  communication  between  them. 

If  we  write  u  for  I's  value  and  v  for  2's  value,  and  each  can  take  on 
either  of  two  values  (u,,  u^;  v, ,  Vp),  and  if 

u^  >  v^  >  U2  >  v^  (4.16) 

then  we  need  to  reveal  whether  or  not  the  event  F  =  (up,  v, )  has  occurred.  Of 
course,  full  revelation  would  tell  us  whether  or  not  F  has  occurred,  but  it 
might  be  necessary  for  subsequent  incentive  reasons  not  to  reveal  (in  the 
course  of  discovering  whether  there  are  gains  from  trade)  just  what  the  values 
are.  Hence  we  want  a  system  that  reveals  whether  E  or  F  has  occurred,  but 
without  leaking  further  information  if  E  has  occurred. 

With  a  mediator,  such  a  system  is  simple.  The  mediator  asks  each  player 
for  his  type,  and  then  announces  "E"  or  "F".  If  everyone  expects  that  the 
players  will  bargain  if  "E"  is  announced,  and  will  walk  away  if  "F"  is,  then 
truth-telling  is  an  equilibrium. 

Without  a  mediator,  the  partial  revelation  cannot  be  achieved.  To  see 
this,  apply  Theorem  5  to  get,  for  any  public  information  system,  p 

p(Up  v^  p(u2,  v^)  =  p(up  v^)  p(u2,  v^)  (4.17) 

Equation  (4.17)  cannot  be  satisfied  with  p(u,,  v,),  p(u2,  v^)  and  p(u,,  Vp) 
strictly  positive  but  p(up,  v, )  zero.  Hence  any  system  of  public  communica- 
tion that  establishes  whether  or  not  there  are  gains  from  trade  must  also  leak 
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further  information.   It  is  not  possible,  without  a  mediator,  for  the  players 
simply  to  find  out  whether  or  not  there  are  gains  from  trade. 
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7.  CONCLUSIONS 

Costless  communication  in  games  matters.  Outcomes  become  equilibria 
which  would  not  be  equilibria  without  communication.  This  does  not  happen  in 
two-person  zero-sum  games,  but  in  general  it  can  be  important.  Since  players 
very  often  can  talk  to  one  another,  our  equilibrium  notion  should  reflect  the 
fact. 

Mediators  matter.  Players  may  be  prepared  to  reveal  important  informa- 
tion to  a  trusted  mediator  (who  will  pass  it  on  only  if  it  will  not  be 
exploited  against  the  player),  when  they  would  keep  the  information  secret  in 
the  absence  of  a  mediator. 

There  has  been  very  little  work  on  communication  in  games.  Characteriz- 
ing the  set  of  communication  equilibria  may  be  no  easier  than  characterizing 
the  set  of  Bayesian  equilibria.  Theorem  5  gives  necessary  conditions,  but 
they  are  far  from  sufficient.  The  interaction  of  incentives  with  the  logical 
restrictions  analyzed  in  Theorem  5  will  be  complicated. 

An  algorithm  to  determine  when  a  game  has  enough  conflict  (relative  to 
its  coordination  aspects)  that  communication  cannot  happen  in  equilibrium 
would  also  be  very  desirable.  Theorem  2  is  a  first  step  in  this  direction. 
It  would  be  exciting  to  know  how  to  decompose  a  general  game  into  "coordina- 
tion aspects"  and  "conflict  aspects,"  as  hinted  on  page  12.  However,  I  have 
made  no  progress  on  this. 

Some  communication  structures  are  more  plausible  than  others.  For  one 
direction  of  work  on  this,  see  Farrell  (1985).  But  there  is  no  good  reason  to 
focus  on  the  trivial  communication  structure  in  which  all  payoff-irrelevant 
messages  are  ignored.  That  is  just  one  among  many,  and  often  not  a  plausible 
one.  In  my  opinion,  the  literature  should  begin  to  take  more  account  of  com- 
munication, which  is  one  of  the  salient  features  of  the  human  world. 
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